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Verfahren zur Codierung und Decodierung von Objekten mit 
Bezug auf ein Verkehrswegenetz 



Die Erfindung betrifft Verfahren zur Codierung und 
Decodierung von Objekten mit Bezug auf ein Verkehrswegenetz, 
wobei die codierten Inf ormationen auch mit Hilfe von 
Datenbanken decodierbar sind, die von einer bei der 
Codierung benutzten Datenbank abweichen. 

In Anwendungen der Verkehrstelematik, in denen ortsbezogene 
Daten zwischen einem Sender und einem Empfanger ausgetauscht 
werden sollen, werden Verfahren zur Ortsref erenzierung 
- auch Ortscodierung genannt - benotigt. Es werden Verfahren 
angewandt, welche die Ortsbeziige der zu sendenden Daten in 
der Datenbank des Senders beschreiben und Verfahren, die 
empf angerseitig die Ortsbeziige der gesendeten Daten 
auswerten. Die Auswertung beinhaltet die Interpretation der 
Ortsbeziige und deren Abbildung auf die Datenbank des 
Empf angers. Die Beschreibung der Ortsbeziige muB so erfolgen, 
dafi eine korrekte Abbildung der Objekte durch Wiedererkennen 
der Ortsbeziige in der Empf angerdatenbank moglich ist. 
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Bekannt ist, daJ3 u.a. fiir verschiedene Anwendungen der 
Verkehrstelematik (z.B. TMC, GATS) eine Beschreibungsf orm 
fiir Ortsbeziige (wird auch als Ortscodierung bezeichnet) 
standardisiert worden ist. Bei diesen Anwendungen wird in 
der Regel vorausgesetzt , daB die beschriebenen Orte in den 
Datenbanken sowohl des Senders als auch des Empfangers 
vorhanden sind und die gleiche Ortscodierung aufweisen. Bei 
Abweichungen ist ein Abgleich der Datenbanken erf orderlich . 

Es sind Verfahren fiir die Ref erenzierung von Elementen aus 
einer digitalen Karte bekannt, die beziiglich der 
Ortscodierung lediglich ahnliche Datenbanken bzw. digitale 
Karten ahnlicher Digitalisierung voraussetzen. Die 
Beschreibung der Ortsbeziige erfolgt anhand geographischer 
Ortskoordinaten und weiterer beschreibender Merkmale. 
Weiterhin werden fiir StraBenkreuzungen als Elemente der 
digitalen Karte bes timmte Regeln definiert, welche die zu 
sendenden Ortskoordinaten und Merkmale bestimmen (DE 197 50 
786 A1). 

Unter Objekten werden im vorliegenden Zusammenhang 
Inf ormationen mit geographischem Bezug einschlieBlich 
multimedialer Objekte, wie beispielsweise Videoseguenzen, 
stehende Bilder Oder Klange, und/oder Elemente einer 
digitalen Karte verstanden. 

Mit der Erfindung sollen bereits existierende Objekte in der 
Datenbank des Empfangers adressiert, neue Objekte in die 
Datenbank des Empfangers eingebracht und bereits 
existierende Objekte modifiziert werden konnen* 

Vor dem Hintergrund der Bestrebungen beziiglich einer 
universellen Schnittstelle zwischen Datenbanken 
unterschiedlicher Kartenanbieter , was natiirlich auch fiir zu 
iibertragende Teilnetze gilt, ergibt sich das Problem, die 
gegebenen Datensatze aufeinander abzubilden, d.h. eindeutige 
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Zuordnungen der korrespondierenden Elemente zu finden. 

Dies fiihrt jedoch auf Grund der herstellerabhangigen 
Attributierung, sowohl beziiglich der Ortskoordinaten als 
auch der "heuristischen" , beschreibenden Merkmale, zu 
Unterbestimmtheiten, die eine eindeutige Identif ikation des 
codierten Objekts erschweren. 

Der Aufbau von Datenbanken orientiert sich im allgemeinen an 
der Art der objektiv gegebenen Verkniipfung ihrer Objekte. Im 
Fall digitaler Karten ist dies eine Verkniipfung iiber die auf 
Grund von direkten Strafienverbindungen bestehenden 
Nachbarschaf tsbeziehungen. 

Mathematisch ausgedriickt bedeutet dies: da nur die 
Schnittmenge der in den beiden Datenbanken jeweils 
verwendeten Attribute fur Vergleichszwecke herangezogen 
werden kann, kann die Anzahl der zur "Paar M -Identif ikation 
heranzuziehenden Merkmale nicht groBer sein als die Anzahl 
der Attribute, welche die Datenbank mit geringerer 
Merkmalsdichte pro Objekt liefert. Der Extremfall ist 
hierbei das Nichtvorhandensein eines korrespondierenden 
Objekts in der Vergleichsdatenbank, d.h. die Schnittmenge 
ist gleich Null. 

Die Aufgabe der Erfindung besteht daher darin, jedes Objekt 
gezielt mit Attributen zu versehen, ohne auf die durch das 
Straflennetz gegebenen Beziehungen und damit auf die Struktur 
der Vergleichsdatenbank angewiesen zu sein. 

Diese Aufgabe wird bei einer ersten Ausfuhrungsform der 
Erfindung dadurch gelost, daB die Objekte mit Beziehungen zu 
mindestens einem Relationsob jekt versehen werden, welches in 
Datenbanken, die zur Decbdierung dienen, vorhanden ist, 
wobei sich die Beziehungen nicht primar aus dem 
Verkehrswegenetz ergeben . 
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Bei dem erf indungsgemaBen Verfahren konnen 
applikationsunabhangige Beschreibungen von Ortsbeziigen 
zwischen Objekten erzeugt und interpretiert werden. Es 
ermoglicht den Austausch von ortsbezogenen Objekten zwischen 
einem Sender und einem Empfanger dieser Objekte unabhangig 
von der Ausftihrung der Ortsbeziige in der jeweiligen 
Datenbank. Dabei konnen die Datenbanken digitale Karten 
(z.B. von Navigationssystemen) gleicher oder 

unterschiedlicher Detaillierung und geographischer Bedeckung 
sein. 

Bei dem erf indungsgemaBen Verfahren ist nicht 
ausgeschlossen, daB in einem Empfanger das codierte Objekt 
auch ohne Auswertung der Beziehungen zum Relationsob jekt 
eindeutig erkannt wird und durch diese Beziehungen das 
Relationsob jekt erkannt und beispielsweise in die Datenbank 
des Empf angers aufgenommen wird. 

In vielen Fallen wird eine Decodierung bereits bei Angabe 
mindestens eines Relationsob jekts moglich sein. Urn jedoch 
eine groBere Vielfalt von Datenbanken und Objekten 
abzudecken, ist bei Weiterbildungen der Erfindung 
vorgesehen, daB Beziehungen parallel und/oder hierarchisch 
zu mehreren Relationsob jekten angegeben werden. 

Bei einer ersten Ausgestaltung der Erfindung kann vorgesehen 
sein, daB die Beziehungen ortliche Angaben sind. Diese 
ortlichen Angaben konnen beispielsweise 

Koordinatendif f erenzen sein oder aus Entfernung und Richtung 
bestehen. 

Bei einer zweiten Ausgestaltung der Erfindung ist 
vorgesehen , daB die Beziehungen logische Merkmale, 
insbesondere Zugehorigkeiten, umfassen. Eine Zugehorigkeit 
besteht beispielsweise zwischen dem Parkplatz und der 
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Haltestelle des of f entlichen Verkehrsmittels bei 
Park-and-Ride-Platzen . 

Vorzugsweise weist bei dem erf indungsgemafien Verfahren die 
jeweils fiir ein Objekt (Ref erenzobjekt ) codierte Information 
folgende Datenstruktur auf : 
<Ref erenzobjekt > 

<Relationsobjekt 1 > 

<Relationsob jekt 1 1 > 
<Relationsob jekt 1 2 > 

<Relationsobjekt 2> 

<Relationsobjekt N> , wobei mindestens das Ref erenzobjekt 
und ein Relationsob jekt vorliegen. 

Dabei wird vorzugsweise jeweils ein Objekt mit folgender 
Datenstruktur codiert: 
<Referenz-/Relationsobjekt> := 

<Ebene> 

<Objekttyp> 

< Ob j ektkoordinaten > 
<Objektende> . 

Dabei wird durch Ebene die Hierarchie-Ebene angegeben, 
beispielsweise in Bezug auf die oben angegebene 
Datenstruktur, ob es sich urn das Relationsob jekt 1 oder 2 
einerseits oder 11 oder 12 andererseits handelt. 

Je nach Bedarf kann dabei die Datenstruktur eines Objekts 
durch weitere Inf ormationen erganzt werden, beispielsweise 
fiir die Ausgabe des Objekts. 

Bei einer Weiterbildung des erf indungsgemafien Verfahrens ist 
vorgesehen, dafi mindestens den Daten des Ref erenzob jekts 
Daten zugeordnet sind, die eine Decodierungsregel 
kennzeichnen und dafi den Daten der Relationsobjekte bei 
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Bedarf jeweils Daten zugeordnet sind, die eine 
Decodierungsregel kennzeichnen . Ein solcher Bedarf liegt 
beispielsweise vor, wenn ein Relationsobjekt mit einer 
anderen Decodierungsregel decodiert werden soil als das 
Ref erenzob jekt . 

Decodierungsregeln im Sinne dieser Weiterbildung konnen 
beispielsweise sein: 

- GroBe des Suchf ensters, 

- Ob jektschwerpunkt , das heiBt, neben der Suchfunktion soil 
zusatzlich gewahrleistet sein, daB die Koordinate sich 
innerhalb der Objektumrisse, beispielsweise eines 
Parkplatzes , bef indet , 

- exakte Position der Information , das heiBt, neben der 
Suchfunktion soil diese einer exakten Position 
entsprechen, bei der def initionsgemaB das Lot auf das im 
Suchfenster gefundene Ob jekt gefallt werden soil, 
beispielsweise ein Stauanfang zwischen zwei 
AnschluBstellen einer Autobahn (gefundenes Objekt) . 

Fur das Suchfenster gilt weiterhin, daB dessen GroBe vom 
Objekttyp abhangen soil und vom Sender iiber das weitere 
Datenfeld in Stufen vorgegeben werden kann, urn den maximalen 
Suchradius zu begrenzen. So kann beispielsweise bei 
entsprechender Quantisierung mit 3 Bit ein Radius von 1 Om 
bis 10 km codiert werden. 

Bei einem Verfahren zur Decodierung ist erf indungsgemaB 
vorgesehen, daB das mindestens eine Relationsobjekt in der 
zur Decodierung dienenden Datenbank gesucht wird und 
daraufhin die Beziehung zum zu decodierenden Objekt 
ausgewertet wird. Dabei ist vorzugsweise vorgesehen, daB um 
die Orte der Relationsobjekte und der Ref erenzob jekte 
Suchfenster geoffnet werden. 
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Eine Weiterbildung des Verfahrens zur Decodierung besteht 
darin, daB das mindestens eine Relationsob jekt in mindestens 
einer weiteren Datenbank gesucht wird, wenn es in der an 
sich zur Decodierung dienenden Datenbank nicht gefunden 
wird. Damit ist die Heranziehung von insgesamt mehreren 
Datenbanken zur Decodierung moglich - beispielsweise der 
Datenbank eines TMC-Empf angers und der Datenbank (digitale 
StraBenkarte) eines Navigationsgerates . 

Da bei der Codierung von ortsbezogenen Objekten 
Positionsangaben (Ortskoordinaten) fast immer den Grundteil 
der Datenf ormate bilden, die Funktion der Koordinaten jedoch 
durchaus unterschiedlich sein kann, konnen bei der 
Decodierung im Empf anger Probleme auftreten. 

Diese Probleme konnen bei einer zweiten Ausf uhrungsform der 
Erfindung dadurch gelost werden, daB die mindestens eine 
Positionsangabe mit einem Positionstypbezeichner versehen 
wird* Dabei kann beispielsweise vorgesehen sein, daB der 
Positionstypbezeichner angibt, ob die Positionsangabe eine 
exakte Position betrifft und/oder die Lage eines Suchraumes 
fur eine Position oder ein Ob jekt angibt, 

Als exakt wird in diesem Zusammenhang eine Position im 
Gegensatz zu einem Suchraum angesehen. Eine Position kann 
auch exakt sein und gleichzeitig die Lage eines Suchraumes 
angeben. Dies kann beispielsweise bei der Codierung eines 
Stauanfangs auf einer Autobahn vorkommen, wobei die Position 
durch Verwendung verschiedener Koordinatensysteme nicht auf 
der Autobahn liegt, die Autobahn durch Suche im Suchraum urn 
die iibertragene Position ermittelt wird und dann ein Lot auf 
die Autobahn gefallt wird, urn auf den Stauanfang zu kommen. 

Bei der Codierung von ortsbezogenen Objekten kann es 
durchaus vorkommen, daB ein Objekt mehrere Positionsangaben 
umfafit, wozu im Rahmen der Erfindung vorgesehen werden kann, 
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daB der Positionstypbezeichner fiir jeweils eine 
Positionsangabe Oder daJ3 der Positionstypbezeichner fiir 
mehrere Positionsangaben gilt. 

Es ist ferner mit der Erfindung moglich, weitere 
Informationen zur Positionsangabe mit einer Weiterbildung 
dadurch zu codieren, daB der Positionstypbezeichner 
mindestens ein Attribut aufweist, das weitere Eigenschaf ten 
der Positionsangabe bezeichnet. Dabei kann unter anderem 
vorgesehen sein, daB die weiteren Eigenschaf ten ein 
Fehlerradius der Positionsangabe ist und/oder daB das 
mindestens eine Attribut angibt, ob die Positionsangabe 
absolut oder relativ ist. 

Ausfiihrungsbeispiele der Erfindung sind in der Zeichnung 
anhand mehrerer Figuren dargestellt und in der nachf olgenden 
Beschreibung naher erlautert. Es zeigt: 

Fig. 1 ein Blockschaltbild einer Einrichtung zur 

erf indungsgemaBen Codierung und Decodierung, 

Fig. 2 eine schematische Darstellung des erf indungsgemaBen 
Verfahrens fiir punktformige Objekte, 

Fig. 3 eine schematische Darstellung des erf indungsgemaBen 
Verfahrens fiir linienf ormige Objekte, 

Fig. 4 eine schematische Darstellung des erf indungsgemaBen 
Verfahrens fiir flachenf ormige Objekte, 

Fig. 5 eine schematische Darstellung eines 

erf indungsgemaBen Verfahrens fiir komplexe Objekte, 

Fig. 6 ein erstes Ausf iihrungsbeispiel einer 
erf indungsgemaBen Ortscodierung, 
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Fig. 7 eine schematische Darstellung zu Fig. 6, 

Fig. 8 ein zweites Ausf uhrungsbeispiel einer 
erf indungsgemaSen Ortscodierung und 

Fig. 9 einen Ausschnitt aus einer digitalen Strafienkarte 
mit einem decodierten Objekt. 

Die in Fig. 1 dargestellte Einrichtung besteht aus einem 
Sender 1, einem Ubertragungssystem 2 und einem Empf anger 3. 
Das zu sendende Objekt 21 wird in einem Codierer 11 mit 
Ortsbeziigen versehen. Sowohl das Objekt 21 selbst als auch 
die Ortsbezuge werden im Sender einer Ob jekt-Datenbank 1 2 
entnommen, die beispielsweise eine TMC Ortsdatenbank ist. Im 
Codierer 11 wird mit Hilfe der Objektdaten aus der 
Objekt-Datenbank 12 eine Beschreibung 22 der Ortsbezuge des 
zu sendenden Objekts 21 erzeugt. Der Codierer 11 iibergibt 
das Objekt und die Ortsbezuge an das Ubertragungssystem 2. 
Im Empfanger 3 iibernimmt ein Decodierer 31 das Objekt 21 und 
die Beschreibung 22 der Ortsbezuge. Der Decodierer 
vergleicht anhand der Beschreibung 22 der Ortsbezuge des 
Objekts 21 die Objekte in seiner Objekt-Datenbank 32. Findet 
der Decodierer 31 in der Objekt-Datenbank 32 ein Objekt mit 
einer Beschreibung der Ortsbezuge, die sehr ahnlich oder 
gleich der Beschreibung 22 ist, gilt das Objekt 21 in der 
Datenbank 32 als ref erenziert . 

Findet der Decodierer 31 anhand der Suchbedingungen in der 
Beschreibung 22 in der Datenbank 32 kein Ref erenzob jekt mit 
ahnlicher oder gleicher Beschreibung, so gilt das Objekt 21 
als in der Datenbank 32 nicht vorhanden. 

Enthalt die Beschreibung 22 der Ortsbezuge Relationsobjekte, 
die - im Gegensatz zu den Ref erenzobjekten - in der 
Datenbank 32 decodiert werden konnten, so soli das Objekt 21 
mit Hilfe der Beschreibung 22 in die Datenbank 32 eingefiigt 
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werden. Die Beschreibung 22 enthalt beispielsweise die in 
den Figuren 2 bis 5 zur Ubertragung angegebenen Ortsbeziige. 

Bei dem Ausf iihrungsbeispiel nach Fig. 2 wird eine 
Referenzierung punktformiger Objekte mit den nachf olgenden 
Elementen erzeugt: 

- geographische Position des Ref erenzobjekts RF in X-, 
Y-Koordinaten, beispielsweise WGS84, 

- Typ des Ref erenzobjekts, 

- geographische Position des Relationsob jekts als Offset 
(Dif ferenz-Koordinaten) zum Ref erenzob jekt nach einer 
def inierten Berechnungsvorschrif t ; 

- Typ des Relationsobjekts. 

Urn Mehrdeutigkeiten bei der Deref erenzierung zu vermeiden, 
kann das Relationsob jekt als 

- ein Element des Verkehrswegenetzes , beispielsweise 
StraSenabschnitt Oder nicht digitalisierte Einfahrt, Oder 

- ein weiteres Ref erenzob jekt , das selbst mit den 
obengenannten Kriterien referenziert wird, beispielsweise 
P&R-Platze mit Parkplatz und Haltestelle, 

gewahlt werden. 

In Fig. 2 ist senderseitig als Beispiel ein Kartenausschnitt 
mit den beiden bereits genannten Objekten RF und RL sowie 
zwei StraBen S1 und S2 dargestellt. 

Als Beispiel fur die empf angerseitige Datenbank sind 
ebenfalls zwei StraBen S1 und S2 gewahlt, wobei die 
Darstellung in starker generalisierter Form erfolgt. Zur 
Ermittlung eines des Ref erenzobjekts entsprechenden Objekts 
in der Datenbank 32 (Fig. 1) des Empf angers 3 wird ein 
Suchfenster SF erzeugt, das dann zur Ermittlung eines 
Relationsobjekts RL' fiihrt. Daran anschlieBend kann dann 
iiber den Offset dX, dY das Ref erenzob jekt RF' gefunden 
werden . 
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In diesem Fall konnte das Relationsob jekt RL gefunden, aber 
das Referenzobjekt RF nicht gefunden werden. Daher wird das 
Ob jekt RF als neues Ob jekt in der Datenbank 32 eingetragen. 
Wenn auch das Relationsobjekt RL nicht eindeutig gefunden 
worden ware, so kann kein Ob jekt gefunden und eingetragen 
werden . 

Fig. 3 zeigt ein Beispiel fur eine Ref erenzierung eines 
linienformigen Objekts, das sich zwischen zwei punktformigen 
Objekten RF1 und RF2 erstreckt. Diese werden als 
Ref erenzobjekte einschlieSlich der Beziige zu einera 
Relationsobjekt RL und den absoluten Koordinaten X, Y eines 
der Objekte zum Empf anger iibertragen. Dort werden 
Suchfenster SF1 , SF2 und SF3 gebildet, so daS in der 
Datenbank des Empf angers 3 ein Relationsobjekt RL2 1 und zwei 
Ref erenzobjekte RF1 ' und RF2 ' gefunden werden. Durch RF1 1 
und RF2' ist dann auch die Decodierung des linienformigen 
Ref erenzob jekts moglich. 

Basierend auf dem Verfahren fur linienf ormige Objekte werden 
flachenf ormige Objekte iiber Punkt bzw. linienf ormige Objekte 
gemafi Fig. 4 codiert und entsprechende 
Dif f erenz-Ortskoordinaten angefiigt. Fur jede 
Dif f erenz-Ortskoordinate wird zusatzlich ein Typ fur das 
generierte bzw. betreffende Linien-Objekt angegeben. So 
sollen beispielsweise gemaB Fig. 4 StraBenabschnitte ST1 , 
ST2 und ST3 codiert werden, urn die von diesen eingerahmte 
Flache zu iibertragen. Dazu werden Schnittpunkte als 
Ref erenzobjekte RF7, RF8 und RF9 und ein Relationsobjekt RL 
ausgewahlt. Ubertragen werden die in Fig. 4 dargestellten 
Daten. Im Empf anger werden Suchfenster SF7 bis SF10 erzeugt. 
Innerhalb der Suchfenster werden dann die Ref erenzob jekte 
RF7 1 bis RF9 1 und das Relationsobjekt RL 1 gefunden. Dabei 
dient das Relationsobjekt RL 1 zur Kontrolle, urn 
Mehrdeutigkeiten zu vermeiden und urn eine 



WO 01/18768 



12 



PCT/DE00/03056 



Flachenbeschreibung als Objekt zu ermoglichen, falls RF7 bis 
RF9 nicht gefunden werden konnten, wahrend die 
Referenzobjekte RF7 1 bis RF9 1 als Schnittpunkte fur die 
StraBenabschnitte ST1 1 , ST2 ' und ST3 1 dienen. 

Als Beispiel fur ein komplexes Objekt, das sich aus mehreren 
Teilobjekten mit beliebigem Funktionstyp zusammensetzt , ist 
in Fig. 5 ein Bahnhof BHF dargestellt, der eine kreisformige 
Flachenausdehnung haben soli und sich aus Haltepunkten H 
verschiedener Liniennetze und einem P8cR-Platz P 
zusammensetzt. Die Haltepunkte H und der Parkplatz P dienen 
dabei als Relationsob jekte RL12, RL13, RL14, wahrend ein 
Ref erenzobjekt RF10 den Bahnhof als solches kennzeichnet . 
Ein weiteres Relationsobjekt RL1 1 ist dem Relationsobjekt 
RL14 untergeordnet. Nach der Ubertragung der bei 2 
dargestellten Daten werden wiederum Suchfenster erzeugt, in 
denen die entsprechenden Ob jekte RL12 1 , RL13 1 , RL14', RF10' 
und RL11 1 gefunden werden. 

Diese Form der Ubertragung von Relationsobjekten kann 
weiterhin vorteilhaft genutzt werden, wenn der Sender dem 
Empfanger beispielsweise die Relationsob jekte H und P 
iibermittelt, damit der Empfanger seinerseits diese 
Relationsob jekte als Referenzobjekte als Sender an einen 
weiteren Empfanger zur Decodierung ubersenden kann. Diese 
Relationsobjekte stellen dann ref erenzierbare 
Ubergangsob jekte zwischen verschiedenen Objektdatenbanken 
dar (z.B. StraBennetz und Liniennetz des offentlichen 
Verkehrs) . 

Fig. 6 zeigt ein Beispiel fur eine Ortscodierung - im 
folgenden auch Ortsbeschreibung genannt dessen 
Datenf elder folgende Informationen enthalten. Das Datenfeld 
OT (= Objekttyp) enthalt bei dem Beispiel ein Museum M. Die 
Positionsangabe POS enthalt geographische Langen- und 
Breitengrade. Im Falle des Beispiels in Fig. 6 enthalt das 
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Datenfeld Positionstyp POST eine 0, was bedeutet, daB diese 
Ortskoordinaten sich nur in der Nahe eines Objekts befinden 
bzw. da8 die Koordinaten nicht navigierbar sind. Ferner wird 
die Weite eines Suchfensters SW angegeben, im Beispiel "3", 
was bedeutet, daS das Objekt sich in einem Umkreis von 10 3 m 
urn die Ortskoordinaten im Datenfeld POS befindet. 
SchlieBlich ist im Datenfeld N1 ein signif ikanter Name des 
Museums angegeben - in diesem Beispiel "Stadt-Museum" . 

Fig. 7 zeigt die ubertragene Position POS einschliefilich des 
Suchfensters SW und des codierten Ortes M, sowie er in dem 
Empf anger durch die Suche im Suchfenster gefunden wurde . 

Ein weiteres Ausf iihrungsbeispiel einer erf indungsgemaBen 
Ortsbeschreibung ist in Fig. 8 dargestellt, bei welcher der 
Objekttyp eine Zufahrt Z zu einem Museum M ist. Dabei ist 
zum Unterschied zu Fig. 6 im Datenfeld Positionstyp POST 
eine 1 eingetragen, was bedeutet, daB die Ortskoordinaten 
navigierbar sind. Als Weite des Suchfensters ist eine 2 
eingetragen. Als Bezeichnung fur den POI enthalt die 
Ortsbeschreibung nach Fig. 8 den Begriff "Uferstrafie" - 
d.h., das Objekt "Zufahrt" zweigt von der UferstraBe ab. 

Fig. 9 zeigt einen Ausschnitt aus einer digitalen 
StraBenkarte, bei der ein Museum M codiert ist. Eine im 
Datenfeld POS ubertragene Position P1 1 bildet den 
Mittelpunkt eines Suchfensters SW 1 . P1 stellt die gefundene 
Abzweigung einer Zufahrt zum Museum M dar und wird durch 
Fallen des Lotes von PI 1 auf das gefundene Objekt 
"Uferstrasse" ermittelt. Museum und Zufahrt zum Museum haben 
eine Beziehung zueinander, die beispielsweise iiber die 
beschriebene Ref erenz/Relationsob jekt-Datenstruktur codiert 
und decodiert werden kann. 
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Anspriiche 



1 . Verf ahren zur Codierung von Objekten mit Bezug auf ein 
Verkehrswegenetz , wobei die codierten Inf ormationen auch mit 
Hilfe von Datenbanken decodierbar sind, die von einer bei 
der Codierung benutzten Datenbank abweichen, dadurch 
gekennzeichnet, daB die Objekte mit Beziehungen zu 
mindestens einem Relationsobjekt versehen werden, welches in 
Datenbanken, die zur Decodierung dienen, vorhanden ist, 
wobei sich die Beziehungen nicht primar aus dem 
Verkehrswegenetz ergeben. 

2. Verf ahren nach Anspruch 1, dadurch gekennzeichnet, daB 
Beziehungen parallel zu mehreren Relationsobjekten angegeben 
werden . 

3 . Verf ahren nach Anspruch 1 Oder 2 , dadurch 
gekennzeichnet, daB Beziehungen hierarchisch zu mehreren 
Relationsobjekten angegeben werden. 

4. Verf ahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB die Beziehungen ortliche Angaben 
sind. 

5. Verf ahren nach einem der Anspriiche 1 bis 3, dadurch 
gekennzeichnet, daB die Beziehungen logische Merkmale, 
insbesondere Zugehorigkeiten, umfassen. 



WO 01/18768 



15 



PCT/DE00/03056 



6. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daB die jeweils fur ein Objekt 
(Referenzobjekt) codierte Information folgende Datenstruktur 
aufweist : 

<Ref erenzobjekt> 

<Relationsobjekt 1> 

<Relationsobjekt 1 1 > 
<Relationsobjekt 12> 
» • • 

<Relationsobjekt 2> 

<Relationsobjekt N>, wobei mindestens das Referenzobjekt 
und ein Relationsob jekt vorliegen. 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daB 
jeweils ein Objekt mit folgender Datenstruktur codiert wird: 
<Ref erenz- /Relationsob jekt> := 

<Ebene> 
<Objekttyp> 
< Ob j ektkoordinat en > 
<Objektende> . 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dafi 
die Datenstruktur durch weitere Inf ormationen, insbesondere 
fur die Ausgabe des Objekts, erganzt wird. 

9. Verfahren nach einem der Anspruche 6 bis 8, dadurch 
gekennzeichnet, daB mindestens den Daten des Ref erenzob jekts 
Daten zugeordnet sind, die eine Decodierungsregel 
kennzeichnen und daB den Daten der Relationsobjekte bei 
Bedarf jeweils Daten zugeordnet sind, die eine 
Decodierungsregel kennzeichnen. 

10. Verfahren zur Decodierung von mit dem Verfahren nach 
einem der vorhergehenden Anspruche codierten Objekten, 
dadurch gekennzeichnet, daB das mindestens eine 
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Relationsobjekt in der zur Decodierung dienenden Datenbank 
gesucht wird und daraufhin die Beziehung zum zu 
decodierenden Objekt ausgewertet wird. 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, daB 
urn die Orte der Relationsob jekte und der Ref erenzob jekte 
Suchfenster geoffnet werden. 

1 2 . Verfahren nach einem der Anspruche 1 0 oder 1 1 , dadurch 
gekennzeichnet, daB das mindestens eine Relationsobjekt in 
mindestens einer weiteren Datenbank gesucht wird, wenn es in 
der an sich zur Decodierung dienenden Datenbank nicht 
gefunden wird. 

13. Verfahren zur Codierung von Objekten mit Bezug auf ein 
Verkehrswegenetz, wobei die codierten Inf ormationen auch mit 
Hilfe von Datenbanken decodierbar sind, die von einer bei 
der Codierung benutzten Datenbank abweichen, wobei die 
Codierung mindestens eine Positionsangabe umfaBt, dadurch 
gekennzeichnet, daB die mindestens eine Positionsangabe mit 
einem Positionstypbezeichner versehen wird. 

14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daB 
der Positionstypbezeichner angibt, ob die Positionsangabe 
eine exakte Position betrifft und/oder die Lage eines 
Suchraumes fur eine Position oder ein Objekt angibt. 

1 5 . Verfahren nach einem der Anspruche 1 3 oder 1 4 , dadurch 
gekennzeichnet, daB der Positionstypbezeichner fur jeweils 
eine Positionsangabe gilt. 

16. Verfahren nach einem der Anspruche 13 oder 14, dadurch 
gekennzeichnet, daB der Positionstypbezeichner fur mehrere 
Positionsangaben gilt. 
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17. Verfahren nach einem der Anspriiche 13 bis 16, dadurch 
gekennzeichnet, daB der Positionstypbezeichner mindestens 
ein Attribut aufweist f das weitere Eigenschaf ten der 
Positionsangabe bezeichnet. 

18. Verfahren nach Anspruch 17, dadurch gekennzeichnet, daB 
die weiteren Eigenschaf ten ein Fehlerradius der 
Positionsangabe ist . 

19. Verfahren nach Anspruch 17, dadurch gekennzeichnet, daB 
das mindestens eine Attribut angibt, ob die Positionsangabe 
absolut oder relativ ist. 



WO 01/18768 



PCT/DE00/03056 





Fig.2 




X, Y (RF) 
dX, dY 1 
RF1-Typ 
dX, dY 2 
RL-Typ 




Fig.3 



WO 01/18768 



PCT/DE00/03056 



2/3 



/ 1 


ST1 i 






\ST3 


ST2\ 




RF8_J 




RLJh 





X, Y (RF) 

dX,dY7 

RF7-Typ 

dX, dY8 

RF8-Typ 

dX,dY9 

RF9-Typ 

RL-Typ 




Fig.4 



rfiq/--a 


^ RL11 




-^RI-14 


RL13 / / 


BHF 


RL12 



X,Y(RF10) 
dX,dY11 
RL11-Typ 
dX, dY 12 
RF12-Typ 
dX, dY 13 
RF13-Typ 
dX, dY 14 
RL14-Typ 



r 



rfio/ — 


\. RL11' 














>QL14 


RL13V"""; 


'BHF 


RL12' 





Fig.5 



WO 01/18768 



PCT/DE00/03056 





INTENTIONAL SEARCH REPORT 



Inte^^onat Application No 

PCT/DE 00/03056 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 608G1/09 H04H1/00 



According to International Patent Classification (IPC) or to both national classification and IPC 



8. FIELDS SEARCHED 



Minimum documentaiion searched (classification system followed by classification symbols) 

IPC 7 G08G H04H H03M 



Documentation searched other than minimum documentation to the extent mat such documents are included in the fields searched 



Electronic data base consulted during the International search (name ot data case and. where practical, search terms used) 

EPO-Internal , WPI Data, PAJ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



EP 0 725 505 A (BOSCH GMBH ROBERT) 
7 August 1996 (1996-08-07) 
page 1, line 32-35 
page 2, line 9-13 

DE 197 50 786 A (MANNESMANN AG) 
4 June 1998 (1998-06-04) 
cited in the application 
column 2, line 26-39 

column 2, line 56 -column 3, line 10 



EP 0 300 205 A (BOSCH GMBH ROBERT) 
25 January 1989 (1989-01-25) 
column 4, line 51 -column 5, line 9 

-/-- 



1,10 

4,5,11 
4,5,11 



6-8,14, 
16,19 
13,15, 
17,18 

2,3 



LH 



Further documents are listed in the continuation of box C. 



Patent family members are listed In annex. 



* Special categories ot cited documents : 

■A' document defining the general state of the art which is not 

considered to be of particular relevance 
'E* earlier documeni but published on or after the international 

filing date 

V document which may throw doubts on priority daim(s)or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

*CT document referring to an oral disclosure, use. exhibition or 
other means 

•P' document published prior to the international filing date but 
later than the priority date claimed 



•T* later document published after the international filing dale 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

•X" document ot particular relevance: the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

•Y* document of particular relevance: the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

documeni member of the same patent family 



Date ot the actual completion of the International search 



19 January 2001 



Date ot mailing of the international search report 



26/01/2001 



Name and mailing address of the ISA 

European Patent Office. P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
TeL (•►31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31 -70) 340-3016 



Authorized officer 



Flores Jimenez, A 



Form PCT/ISA/210 (second sheet) Wuty 1992) 



page 1 of 2 



INT^IATIONAL SEARCH REPORT HQ 



Category 3 



"ona! Application No 

PCT/DE 00/03056 



C.(CoMinuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Citation ot document, with indication .where appropriate, ol the relevant passages 



Relevant to claim No. 



DE 195 02 360 C (BECKER GMBH) 
7 March 1996 (1996-03-07) 
column 4, line 2-29 



12 



Form PC "MSA/2 10 (continuation oi eeoona snoot) (Arfy 1992) 



page 2 of 2 



ATIONAL SEARCH REPORT 

•formation on patent family members 



(ri^^P onal Application No 

PCT/DE 00/03056 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



EP 0725505 


A 


07-08-1996 


DE 


19503420 A 


08-08-1996 






JP 


8251054 A 


27-09-1996 


DE 19750786 


A 


04-06-1998 


WO 


9824079 A 


04-06-1998 






EP 


0941533 A 


15-09-1999 


EP 0300205 


A 


25-01-1989 


DE 


3724516 A 


02-02-1989 






DE 


3854771 D 


25-01-1996 


DE 19502360 


C 


07-03-1996 


NONE 







Form PCT/ISA/210 (pawn! family amei) (July 1992) 



INTERNATIONAL© RECHERCHE NBERICHT 



les Aktenzetahen 



PCT/DE 00/03056 



A. KLASSIFIZIEHUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 G08G1/09 H04H1/00 



Nach der tnternationalen Patentklassifikalion (IPK) Oder nach der nallonalen Klassilikatlon und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindesiprutstoft (Klassifikalionssystem und Kiassltikationssymtwle ) 

IPK 7 608G H04H H03H 



Recherchierte aber ncht zum Mindestprufstotl gehorende Verdftentlichungen. sowed d»se unter die recherchterten Gebiete fallen 



Wahrend der intemationaien Recherche konsullierte elektronische Datenbank (Name der Datenbank und evil, verwendele Suchbegriffe) 

EPO-Internal, WPI Data, PAJ 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie' Bezeichnung der Veroftentlichung. sowefl ertorderhch unter Angabe der in Betrachi kommenden Teile 



Betr. Anspruch Nr. 



EP 0 725 505 A (BOSCH GMBH ROBERT) 
7. August 1996 (1996-08-07) 
Seite 1, Zeile 32-35 
Seite 2, Zeile 9-13 

DE 197 50 786 A (MANNESHANN AG) 
4. Jun1 1998 (1998-06-04) 
in der Anmeldung erwahnt 
Spalte 2, Zeile 26-39 

Spalte 2, Zeile 56 -Spalte 3, Zeile 10 



EP 0 300 205 A (BOSCH GMBH ROBERT) 

25. Januar 1989 (1989-01-25) 

Spalte 4, Zeile 51 -Spalte 5, Zeile 9 

_/-- 



1,10 

4,5,11 
4,5,11 



6-8,14, 
16,19 
13,15, 
17,18 

2,3 



m 



Weitere Ver6ffentlichungert sind der Fortsetzung von Feid C zu 
entnehmen 



0 



Siehe Anhang Paientfamilie 



* Besondere Kategorien von angegebenen Verdftentlichungen 

•A 1 Verdffentbchung. die den alkjemeinen Stand der Technlk deflniert. 
aber nichl ate besonders bedeutsam anzusehen 1st 

•E" alteres Dokumenl. das jedoch ersl am Oder nach dem Internationale n 
Anmeldedatum veroftentlicht worden Isl 

V Veroftentlichung. die geekjnet 1st. einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen. oder durch die das Verdffentlichungsdalum einer 
anderen im Recherchenbericht genannten Veroftentlichung belegl werden 
soil oder die aus einem anderen besondere n Grund angegeben ist (wie 
ausgetuhrl) 

'OT Verdffenllichung. die sich auf eine mundtiche Offenbarung. 

eine Benutzung. eine Ausstellung oder andere Maflnahmen bezeeht 
•P* Veroffentlichung. die vor dem intemationaien Anmeldedatum. aber nach 

dem beanspruchten Prtoritatsdalum verdffentHchl worden ist 



T Spalere Veroffenllichung. die nach dem intemationaien Anmeldedatum 
oder dem Prioritaisdatum ver&ffentticht worden ist und mit der 
Anmeldung nicht kollidiert. sondern nur zum Verstandnis des der 
Ertindung zugrundeliegenden Prtnzips oder der Ihr zugrundeliegenden 
Theorie angegeben ist 

•X" Verdftentlichung von besonderer Bedeutung: die beansprucfite Ertindung 
kann allein autgrund dieser Verdffentlichung nicht als neu oder auf 
erfinderischer Taugkeit beruhend betrachtet werden 

•y verdffentlichung von besonderer Bedeutung; die beanspruchle Ertindung 
kann nicht ats auf erfinderischer Tatkjkeit beruhend betrachtet 
werden wenn die Verdftentlichung mrt einer oder mehreren anderen 
Verbffentlichungen dieser Kategorie in Verbindung gebracht wlrd und 
diese Verbindung fur einen Fachmann naheliegend ist 
Verdffentlichung. die Mitgliedderselben Patentfamilie ist 



Datum des Abschtusses der intemationaien Recherche 



19. Januar 2001 



Absendedatum des intemationaien Recherchenberichts 



26/01/2001 



Name und Postanschrift der Intemationaien Recherchenbehdrde 
Europaisches Patentamt. P.B. 5818 Patentlaan 2 
NL - 2280 HV Ri|swtjk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: {+3 1-70) 340-3016 



Bevoltmachtigter Bediensteter 

Flores Jimenez, A 



Fwmtotan PCT/lSA/210 (BlaR 2) (Juli 1992) 



Seite 1 von 2 



INTERNATTON. 



RECHERCHENBERICHT 



•onales Aktenzslchen 

PCT/DE 00/03056 



C(Fortseteung) ALS WESENTUCH ANGESEHENE UNTEHLAGEN 



Kalegorie" I Bezeichnung der VerOltenlUcruing. sowen ertorderticn umer AngaOe der in Beirachl kommenden Teile 



Belr. Anspmch Nr. 



DE 195 02 360 C (BECKER GMBH) 
7. Marz 1996 (1996-03-07) 
Spalte 4, Zeile 2-29 



12 



Formfitatl PCT/ISA/210 (fonsexzung von Btafl 2) (Juli 1992) 



Seite 2 von 2 



INTERNATIONAL^ RECHERCHENBERICHT 

AngaDen zu Vert5flenlltchun b -.i. die zur selben Paienlfamibe gertbren 



IntHPF -nates Aktenzeichen 

PCT/DE 00/03056 



Im Recherchenbericht 
angefiihrtes Patentdokument 



Datum der 
Verdffentlichung 



Mitglied(er) der 
Patentfamilie 



Datum der 
Verbffentlichung 



EP 0725505 


A 


07-08-1996 


DE 


19503420 A 


08-08-1996 






JP 


8251054 A 


27-09-1996 


DE 19750786 


A 


04-06-1998 


WO 


9824079 A 


04-06-1998 






EP 


0941533 A 


15-09-1999 


EP 0300205 


A 


25-01-1989 


DE 


3724516 A 


02-02-1989 






DE 


3854771 D 


25-01-1996 


DE 19502360 


C 


07-03-1996 


KEINE 







Fomfctatl PCT/ISA/210 (Anhang PatontlamilieKJuti 1992) 



WO 01/18768 

Method for encoding and decoding objects with reference to 
a traffic route network 

The invention relates to methods for encoding and 
decoding objects with respect to a traffic route network, it 
being also possible to decode the encoded information using 
databases which differ from a database used during the 
encoding. 

In traffic telematics applications in which 
location -related data is to be exchanged between a 
transmitter and a receiver, methods for locationref erencing 
- also referred to aslocat ion -coding - are required. Methods 
are applied which describe the location relationships of the 
data to be transmitted in the database of the transmitter and 
methods which evaluate the location relationships of the 
transmitted data at the receiver end The evaluation includes 
interpretation of the location relationships and the mapping 
thereof onto the database of the receiver. The location 
relationships must be described in such a way that it is 
possible to correctly map the objects by re -detecting the 
location relationships in the receiver database. 

It is known that a description form for location 
relationships (also referred to as location encoding) has 
been standardized for, inter alia, various applications of 
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traffic telematics (for. example TMC, G ATS) . In these 

applications, it is generally a prerequirement * that the 
described locations are present in the databases of both the 
transmitter and the receiver and have the same location 
encoding. If there are differences, it is necessary to 
reconcile the databases. 

Methods are known for referencing elements from a 
digital map which require only similar databases or digital 
maps with similar digitization in terms of the location 
encoding. The description of the location relationships is 
carried out here b y reference to geographical location 
coordinates and further descriptive features. Furthermore, 
specific rules which are determined as elements of the digital 
map and which determine the location coordinates and features 
to be transmitted are defined for load intersections (DE 197 
50 786 Al) . 

In the present context, objects are understood to be 
information with a geographical relationship, including 
multimedia objects, such as for example video sequences, 
still images or sounds and/or elements of a digital map. 

The intention is that the invention is able to be used 
for addressing already existing objects in the database of 
the receiver, introducing new objects into the database of 
the receiver and modifying already existing objects. 

Against the background of efforts to achieve a universal 
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interface between databases of different map providers, which 
of course also' applies to partial networks which are to be 
transmitted, there is a problem of mapping the given data 
records to one another, i.e. finding uniqu ely defined 

assignments of the corresponding elements. 

However, owing to manufacturer -dependent allocation of 
attributes, both in terms of the location coordinates and of 
the "'heuristic" descriptive features, this leads to 
inadequate definitions which mak es uniquely defined 

identification of the encoded object difficult. 

The structure of databases is generally tailored to the 
type of objectively defined logic linking of their objects. 
In the case of digital maps, this is logic linking by means 
of the adjacency relationships which exist owing to direct 
road connections. 

Expressed in mathematical terms this means that, as only 
the intersection of the attributes which are respectively 
used in the two databases can be used for comparison purposes, 
the number of the features which are to be used for the "pair" 
identification cannot be greater than the number of 
attributes which supply the database with smaller feature 
density per object. The extreme case here is the absence of 
a corresponding object from the ctoparison database, i.e. the 
intersection is equal to zero. 

The object of the invention is to provide each object 
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selectively with attributes without having to rely on the 
relationships given by the road network, and thus on the 
structure of the comparison database. 

This object is achieved by a first embodiment of the 
invention in that the objects are provided with relationships 
with at least one relational object which is present in 
databases which are used for decoding, the relationships not 
resulting pr imarily ' f rom the traffic route network. 

In the method according to the invention, 
application -dependent descriptions of local relationships 
between objects can be generated and interpreted. It makes 
it possible to exchange location -related objects between a 
transmitter and a receiver of these objects independently of 
the execution of the location relationships in the respective 
database. Here, the databases can be digital maps (for example 
of navigation systems) with identical or different detailing 
and geographic coverage. 

The method according to the invention does not exclude 
the possibility that the encoded object is unambiguously 
detected in a receiver even without evaluating the 
relationships with the relational object and that the 
relational object is recognized by means of these 
relationships and input, for example, into the database of. 
the receiver. 

In many cases, decoding will already be possible where 
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at least one relational object is specified. Nevertheless, 
in order to cover a relatively large variety of databases and 
objects, developments of the invention provide for 
relationships to be specified with a plurality of relational 
objects in parallel and/or hierarchically. 

In a first refinement of the invention, it is possible 
to provide for the relationships to be local data. This local 
data may be, for example, coordinate differences or be 
composed of distance and direction. 

In a second refinement of the invention there is 
provision for the relationships to comprise logical features, 
in particu lar associations. An association exists, for 
example, between the car park and the stop of the public means 
of transportation in park -and-ride sites. 

In the method according to the invention, the 
information which is respectively encoded for an object 
(reference object) preferably has the following data 
structure : 
<reference object > 

<relational object 1> 
<relational object 11> 
<relational object 12> 

<relational object 2> 
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<relational object N>, at least the reference object and 
one relational object being present. 

Here, in each case an object is preferably encoded with 
the following data structure: 
<ref erence/relational object>:= 

<level> 

<object type> 

<object coordinates> 
<object end>. 

Here, level indicates the hierarchy level, for example 
with respect to the data structure specified above, 
indicating whether the relational object is, on the one hand, 
1 or 2 or, on the other hand, 11 or 12 . 

Depending on requirements, the data structure of an 
object can be supplemented here by means of further 
information, for example for outputting of the object. 

In one development of the method according to the 
invention there is provision for at least the data of the 
reference object to be assigned data which characterizes a 
decoding rule, and for the data of the relational objects to 
be, where required, respectively assigned data which 
characterizes a decoding rule. Such a requirement occurs, for 
example, if a relational object is to be decoded with a 
decoding rule other than the reference object. 

Decoding rules in the sense of this development may be, 
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for example: 

size of the search window, 

object centroid, that is to say in addition to the 
search function which is to be additionally ensured that 
the coordinate is located within the contours of the 
object, for example a car park, 

precise position of the information, that is to say 
in addition to the search function, this is to correspond 
to a precise position at which, according to the 
definition, the intention is to drop a perpendicular 
onto object found in the search window, for example the 
start of a traffic jam between two junctions on a freeway 
(found object) . 

With respect to the search window it is also the case 
that its size is to depend on the object type and can be 
predefined by the transmitter incrementally by means of the 
further data field in order to delimit the maximum search 
radius. For example, given appropriate quantization, a radius 
of 10 m to 10 km can be encoded with 3 bits. 

In a method for decoding, the invention provid es that 
at least one relational object is searched for in the database 
which is used for decoding, and the relationship with the 
object to be decoded is subsequently evaluated. Here, there 
is preferably provision for search windows to be opened around 
the locations of the relational objects and the reference 
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objects. 

One development of the invention for decoding consists 
in the fact that the at least one relational object is searched 
for in at least one further database if it is not found in 
the database which is actually being used for decoding. In 
this way it is possible to use several databases in total for 
decoding - for example the database of a TMC receiver and the 
database (digital road map) of a navigation device. 

As position data items (location c oordinates) almost 
always form the basic part of the data formats when encoding 
location -related objects, but the function of the coordinates 
can be completely different, problems may occur during the 
decoding in the receiver. 

These problems can be solved with a second embodiment of the 
invention in that the at least one position data item is 
provided with a position type designator. It is possible to 
provide here, for example, that the position type designator 
specifies whether the position item relates to a precise 
position, and/or specifies the position of a search space for 
a position or an object. 

In this context, a position, in contrast to a search 
space, is considered to be precise. A position can also be 
precise and at the same time specify the postiion of a search 
space. This can occur, for example, during the encoding of 
the start of a traffic jam on a freeway, the position not lying 
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on the freeway itself, as a result of using various coordinate 
systems, the freeway being determined by searching in the 
search space around the transmitted position and then a 
perpendicular is dropped onto the freeway in order to get to 
the start of the traffic jam. 

When location -related objects are encoded, it is 
perfectly possible for an object to comprise a plurali ty of 
position data items, for which purpose it is possible to 
provide within the scope of the invention that the. position 
type designator applies to one position data item in each case, 
or that the position type designator applies to a plurality 
of position data items. 

With the invention, it is also possible, with one 
development, to encode further information for specifying a 
position by virtue of the fact that the position type 
designator has at least one attribute which designates 
further properties of the position data item. Here, it is 
possible, inter alia, to provide for the further properties 
to be an error radius of the position data item and/or for 
the at least one attribute to specify whether the position 
data item is absolute or relative. 

Exemplary embodiments of the invention are illustrated 
in the drawing by reference to a plurality of figures and are 
explained in more detail in the following description. In said 
drawing : 
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fig. 1 shows a block diagram of a device for encoding and 

decoding according to the invention, 
fig.. 2 shows a schematic view of the method according to the 

invention for point -shaped objects, 
fig. 3 shows a schematic illustration of the method 

according to the invention for line -shaped objects, 
fig. 4 shows a schematic illustr ation of the method 

according to the invention for planar objects, 
fig. 5 shows a schematic illustration of a method according 

to the invention for complex objects, 
fig. 6 shows a first exemplary embodiment of location 

encoding according to the invention, 
fig. 7 shows a schematic illustration relating to fig. 6, 
fig. 8 shows a second exemplary embodiment of location 

encoding according to the invention, and 
fig. 9 shows a detail of a digital road map with a decoded 

object . 

The device illustrated in fig. lis composed of a 
transmitter 1, a transmission system 2 and a receiver 3. The 
object 21 to be transmitted is provided with location 
relationships in an encoder 11. Both the object 21 itself and 
the location relationships are obtained from the transmitter 
of an object database 12 which is, for example, a TMC location 
database. A description 22 of the location relationships of 
the object 21 to be transmitted is generated in the encoder 
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11 using the object data from the object database 12. The 
encoder 11 transf ers the object and the location 
relationships to the transmission system 2. In the receiver 
3, a decoder 31 receives the object 21 and the description 
22 of the location relationships. The decoder compares the 
objects in its object database 32 by reference to the 

description 22 of the location relationships of the object 
21. If the decoder 31 finds, in the object database 32, an 
object with a description of the location relationships which 
is very similar to, or the same as, the description 22, the 
object 2 1 in the database 32 is classified as being 
referenced. 

If the decoder 31 finds, with reference to the search 
conditions in the description 22, no reference object with 
a similar or identical description in the database 32, the 
object 21 is classified as not being present in the database 
32. 

If the description 22 of the location relationships 
contains relational objects which - in contrast to the 
reference objects - have been able to be decoded in the 
database 32, the object 21 is to be inserted into tkfeitabase 
32 using the description 22. The description 22 contains, for 
example, the location relationships which are specified in 
figures 2 to 5 for transmission. 

In the exemplary embodiment according to fig. 2, 
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referencing of point -shaped objects is gene rated with the 
following elements: 

geographic position of the reference object RF in X 
and Y coordinates, for example WGS84, 
type of the reference object, 

geographic position of the reference object as an 
offset (difference coordinates) with respe ct to the 
reference object according to a defined calculation 
rule; 

type of the relational object. 
In order to avoid ambiguities in the dereferencing, the 
relational object can be selected 

as an element of the traffic, route network, for 
example road section or nondigitized entry or 

as a further reference object which is itself 
referenced with the abovementioned criteria, for 
example P & R sites with car park and stop. 
Fig. 2 illustrates, at the transmitter end, a map detail 
as an example, with he two objects RF and RL already mentioned 
and two roads SI and S2. 

Two roads SI and S2 are also selected as an example of 
the receiver -end database, the representation being made in 
a highly generalized form. In order to determine an object 
in the datalase 32 (fig.l) of the receiver 3 which corresponds 
to the reference object, a search window SF is generated which 
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then leads to a relational object RL' being determined. The 
reference object RF' can subsequently be found by means of 
the offset dX, dY. 

In this case, the relational object could be found RL, 
but the reference object RF could not be found. For this 
reason, the object RF is entered into the database 32 as a 
new object. If the relational object RF had not been found 
unambiguously either, it is not possible to find and enter 
any object . 

Fig. 3 shows an example of referencing of the li-rahaped 
object which stands between two point -shaped objects RF1 an 
RF2 . These are transmitted to the receiver as reference 
objects including the relationships with a relational object 
RL and the absolute coordinates X, Y of one of the objects. 
At said receiver, search windows SF1, SF2 and SF3 are formed 
so that a relational object RL2 ' and two reference objects 
RF1' and RF2 ' are found in the database of the re ceiver 3. 
The decoding of the line -shaped reference object is then 
possible by means of RF1' and RF2' . 

Based on the method for line -shaped objects, planar 
objects are encoded by means of point-shaped and line-shaped 
objects according to fig. 4 and corresp onding difference 
location coordinates are added. For each difference location 
coordinate, a type is additionally specified for the 
generated or respective line object. In this way, for example 
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road sections ST1, ST2 and ST3 are to be encoded in accordtei 
with fig. 4 in order to transmit the area enclosed by them. 
For this purpose, sectional points are selected as reference 
objects RF7, RF8 and RF9 and a relational object RL.The data 
illustrated in fig. 4 is transmitted. Search windows SF7 to 
SF10 are generated in the receiver. The reference objects 
RF7' to RF9' and the relational object RL' are then found 
within the search windows. Here, the relational object RL' 
is used for monitoring in order to avoid ambiguities and in 
order to permit an area des cription as an object if RF7 to 
RF9 could not be found, while the reference objects RF7 ' to 
RF9' are used as sectional points for the road sections ST1', 
ST2 ' and ST3' . 

As an example of a "complex object which is composed of 
a plurality of object elementsof any desired functional type, 
fig. 5 illustrates a railway station BHF which is to have a 
circular area extension and is composed of stops H of various 
line networks and a P&R site P. The stops H and the car park 
P serve here as relational objects RL12, RL13, RL14, while 
a reference object RF10 characterizes the railroad station 
as such. A further relational object RL11 is subordinate to 
the relational object RL14. After the transmission of the 
data represented at 2, search windows in which the 
corresponding objects RL12', RL13' , RL14', RF10' and RL11' 
are found are in turn generated. 
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This form of transmission pf relational objects can also 
be advantageously used if the transmitter transmits, for 
example, the relational objects H and P to the receiver so 
that the receiver itself can transmit these relational 
objects as reference objects as a transmitter to a further- 
receiver for decoding. These relational objects then 

constitute transition objects, which can be referenced, 
between various object databa ses (for example road network 
and line network of the public transport system) . 

Fig. 6 shows an example of location coding - also 

referred to below as location description- whose data fields 
contain the following information. The data field OT (= 
object type) contains a museum M in this examplarhe position 
data item POS contains geographic degrees of longitude and 
latitude. In the case of the example in fig. 6, the position 
type POST data field contains a 0, which means that these 
location coordinates are only found in the vicinity of an 
object or that the coordinates are not navigable. In addition, 
the width of a search window SW is specified, in the example 
xx 3", which means that the object is located within a circle 
of l&m around the location coordnates in the data field POS. 
Finally, a significant name of of museum - in this example 
"town museum" - is given in the data field Nl . 
Fig. 7 shows the transmitted position POS including the search 
window SW and the encoded location M and it has been fou nd 
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in the receiver by means of the search in the search window. 

A further exampla'ry embodiment of a location description 
according to the invention is illustrated in fig. 8 in which 
the object type is an entry Z to a museum MHere, in contrast 
to fig. 6, a 1 is entered in the position type POST data field, 
which means that the location coordinates are navigable. A 
2 is entered as the width of the search window. As a 

designation for the POI, the location description according 
to fig. 8 contains the term "Riverbank Street" - i.e. the 
object "entry" branches off from Riverbank Street. 

Fig. 9 shows a detail of a digital road map in which the 
museum M is encoded. A position PI' which is transmitted in 
the POS data field forms the centre point of a search \indow- 
SW . PI represents the branching of an entry to the museum 
M which has been found and is determined by dropping a 
perpendicular from PI' onto the location of the found object 
"Riverbank Street". The museum and the entry to the museum 
have a relationship with one another which can be encoded and 
decoded, for example by means of the described 
reference/relational object data structure. 
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Claims 

1. A method for encoding objects with reference to a 
traffic route network, it being also possible to decode the 
encoded information using databases which differ from a 
database used during the encoding, characterized in that the 
objects are provided with relationships with at least one 
relational object which is present in databases which are used 
for the deco ding, the relationships not being obtained 
primarily from the traffic route network. 

2. The method as claimed in claim 1, characterized in 
that relationships are specified with a plurality of 
relational objects in parallel. 

3. The method as claimed in claim 1 or 2, characterized 
in that relationships are specified with a plurality of 
relational objects hierarchically. 

4. The method as claimed in one of the preceding claims, 
characterized in that the relationships are local data. 

5. The method as claimed in one of claims 1 to 3, 
characterized in that the relationships comprise logical 
features, in particular associations. 

6. The method as claimed in one of the preceding claims, 
characterized in that the information which is respectively 
encoded for an object (reference object) has the following 
data structure: 
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<reference object> 

<relational object 1> 
<relational object 11> 
<relational object 12> 

<relational object 2> 

<relational object N>, at least the reference object and 
one relational object being present. 

7. The method as claimed in claim 6, characterized in 
that an object is encoded in each case with the following data 
structure: 

<ref erence/relational object> : = 

<level> 

<object type> 

<object coordinates> 
<object end>. 

8. The method as claimed in claim 7, characterized in 
that the data structure is supplemented by means of further 
information, in particular for outputting the object. 

9. The method as claimed in one of claims 6 to 8, 
characterized in that at least the data of the reference 
object is assigned data which characterizes a decoding rule, 
and in that the data of the relational objects is, where 
necessary, respectively assigned data which characterizes a 



decoding rule. 

10. The method for decoding objects which are encode d 
with the method according to one of the preceding claims, 
characterized in that the at least one relational object is 
searched for in the database which is used for decoding, and 
the relationship with the object to be decoded is subsequently 
evaluated. 

11. The method as claimed in claim 10, characterized in 
that search windows are opened around the locations, of the 
relational objects and of the reference objects. 

12. The method as claimed in one of claims 10 or 11, 
characterized in that the at least one relational object is 
searched for in at least one further database if it is not 
found in the database which is actually being used for the 
decoding. 

13. The method for encoding objects with reference to 

a traffic route network, it being also possible tcdecode the 
encoded information using databases which differ from a 
database used during the encoding, the encoding comprising 
at least one position data item, characterized in that the 
at least one position data item is provided with a position 
type designator. 

14. The method as claimed in claim 13, characterized in 
that the position designator specifies whether the position 
data item relates to a precise position and/or specifies the 
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position of a search space for a position or an object. 

15. The method as claimed in one of claims 13 or 14, 
characterized in that the position type designator applies 
to one position data item in each case. 

16. The method as claimed in one of claims 13 or 14, 
characterized in that the position type designator applies 
to a plurality of position data items. 

17. The method as claimed in one of claims 13 to 16, 
characterized in that the position type designator has at 
least one attribute which designates further properties of 
the position data item. 

18. The method as claimed in claim 17, characterized in 
that the further properties is an error -radius of the position 
data item. , - 

19. The method as claimed in claim 17, characterized in 
that the at least one attribute specifies whether the position 
data item is absolute or relative . 
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